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ABSTRACT OF THE DISCLOSURE 10 

Apparatus for obtaining a square root of a number 
wherein two binary registers are selectively intercon- 
nected by gates so that a numerical progression is sub- 
tracted from one register which contains a number the 
square root of which is desired. 


The invention described herein was made by an em- 
ployee of the United States Government and may be 20 
manufactured and used by fir for the Government for 
governmental purposes without the payment of any roy- 
alty thereon or therefor. 

The necessity for determining the square root of num- 
bers is well known. For many numbers the square root 25 
obtained from a table of square roots or from mathe- 
matical computations is an approximation of the exact 
square root of the .number. The closeness of the approxi- 
mation is determined by the use to which the square root 
is to be put. In many situations an approximation to the 30 
nearest integer is satisfactory; this invention is concerned 
with such an approximation. That is, -this invention pro- 
vides apparatus for approximating the square root of a 
number to the nearest integer. 

The prior art has utilized various methods and appa- 35 
ratus for obtaining the square root of numbers. Analog 
methods, combinational logic matrix methods, and Newton 
approximation methods have been used. However, these 
approaches have not always been entirely satisfactory. In 
general, the methods are complicated and the apparatus 40 
for carrying out the methods are equally complicated. 

In addition, prior art apparatus uses additional compo- 
nents to obtain the square root of a number, thereby add- 
ing to the possibility of computer system failure. Further, 
the addition of components increases the size and weight of 45 
the computer; and the addition of components adds to 
the power used by the computer. In many environments 
increased power consumption, reduced reliability, added 
components, and added weight and size are undesirable; 
in other environments they are critically undesirable. Spe- 50 
eifically, when a computer is located on board a space- 
craft — or in ofher remote environments — these items be- 
come critical to the operation of the craft. In fact, gen- 
erally speaking, any system that uses more than the mini- 
mum number of components is less than the most de- 65 
sirable system for use on a spacecraft. Hence, because 
spacecraft computers must obtain the square root of num- 
bers to perform certain calculations, it is desirable to pro- 
vide a method and apparatus for taking the square root 
of a number that uses less power and fewer components, 60 
is lighter and smaller, and is more reliable than prior art 
devices. 

It is an object of this invention to provide a new ap- 
paratus for computing the square root of a number. 

It is also an object of this invention to provide a new 65 
and improved apparatus for obtaining the square root of 
a number to the nearest integer which does not require 
die use of a separate system for obtaining the square root. 

It is a still further object of this invention to provide 
a new and improved apparatus for obtaining the square 70 
rooot of a number that is simple and uncomplicated, small 
and lightweight and reliable. 


While the peculiar advantages of the apparatus of the 
invention as hereinafter described make the invention 
primarily suitable for use on a spacecraft, the invention 
is more ^general and is useful in determining the square 
root of numbers in earthbound electronic systems as 
well. 

In accordance with a principle of the invention, the 
apparatus accomplishes the results by sequentially sub- 
tracting ,a numerical progression of numbers .from a num- 
ber whose square root is desired; detecting when the re- 
sult of the sequential subtractions is one of .a set of pre- 
determined numbers (for example either zero or a nega- 
tive number); and counting the number of subtractions 
that have taken place when one of the set of predeter- 
mined numbers (for example zero or a negative number) 
is reached. The number of subtractions is equal to the 
square root of the number to the nearest integer. 

In accordance with a further principle of the inven- 
tion an exemplary apparatus comprises two binary count- 
ing means, a coupling means, and pulse inhibiting means. 
The first binary counting means counts in a forward di- 
rection and the second binary counting means counts in a 
backward direction. The stages of the forward counting 
means are selectively coupled to ;the stages of the back- 
ward counting means through the coupling means so that 
the number in the forward counting means can be sub- 
tracted -from the number in the backward counting means 
in a predetermined manner. Finally, !the inhibit means is 
connected to the forward and backward counting means, 
the coupling means, and a pulse source so that it passes 
pulses from the pulse source to the forward counting 
means until the number in the backward counting means 
becomes either zero or a negative number. 

In operation, the number whose square root is desired 
is inserted into the backward counting means. The for- 
ward counting means .is cleared and pulses are applied to 
both it and the coupling means. When the first pulse is ap- 
plied the forward counting means generates an output. The 
output passes through the coupling means and causes a 
subtraction from the backward counting means. The 
number subtracted is equal to the first number in the nu- 
merical progression determined by the method of the in- 
vention. When the second pulse is applied, the forward 
counting means generates a second output. This second 
output passes through the coupling means and causes a 
subtraction of the second number in the numerical pro- 
gression from the backward counter. This subtraction of 
the next number in the progression continues to occur for 
each subsequent input pulse until the number in the back- 
ward counting means equals either zero or a negative 
number. When the zero or negative number condition 
occurs the inhibit means prevents the further application 
of pulses. And, in accordance with the method of the in- 
vention, the number of pulses counted by the forward 
counting means is equal to the square root of the number 
originally in the backward counter to the nearest integer. 

It will be appreciated that the invention provides a 
simple apparatus for determining the square root of a 
number to the nearest integer. The method simply involves 
the subtraction of a numerical progression of numbers 
from the desired number and the counting of the number 
of subtractions performed to obtain the square root of the 
number. The apparatus of the invention is simple and in- 
cludes two conventional binary counting means, one for- 
ward counting and the second backward counting, a 
coupling means and an inhibiting means. By placing the 
number in the backward counting means, pulsing the for- 
ward counting means and sequentially subtracting the 
output of the forward counting means from the backward 
counting means until the backward counter reaches zero 
or a negative number, the square root of the number 
originally in the backward counter is easily obtained. 
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The foregoing objects and many of the attendant ad- 
vantages of this invention will become more readily appre- 
appreciated as the same becomes better understood by 
reference to the following detailed description when taken 
in conjunction with the accompanying drawings wherein: 
FIG. 1 is a block diagram illustrating the general form 
of the invention; 

FIG. 2 is a block diagram more specifically illustrating 
one embodiment of the invention; and 

FIG. 3 is a block diagram illustrating a second embodi- 
ment of the invention. 

For ease of illustration, in the following description N 
represents the square root of the number M where both 
M and N are integers. 

In accordance with the theory of the invention N ap- 
proximately equals the square root of M provided that N 
satisfies the following relation 

These inequalities may be rewritten separately as: 

N<jM+\ 

The integer N that satisfies both of these equations may 
be determined by successively testing positive integers 
(starting at zero) until the correct integer is determined. 
In other words, for a specific M, integers can be substi- 
tuted for N until the foregoing inequalities are satisfied. 
That integer will be the square root of M to the nearest 
integer. 

Further, in accordance with another aspect of the in- 
vention’s theory, by working from zero towards succes- 
sively larger integers it is only necessary to satisfy the 
second inequality set forth above. That is, if an N is found 
that satisfies 

as the value of the integers being tested increases by 1, 
then that integer necessarily satisfies the inequality 

Hence, in accordance with this aspect of the invention’s 
theory, only the second inequality illustrated above is 
. used. 

In taking the square root, one starts with M rather than 
VM. The second inequality, which can also be written 

w+|>vm 

can be expressed in terms of M rather than the VM, by 
squaring both sides. Specifically, if 

then 

(at+|) 8 >m 

must also be true. 

(^” 1 ”!) ec l uals N 2 +iV-j“ 

Further, since M and N are both defined as integers, this 
expression is equivalent to N 2J \~N. Hence, N 2 -\-N>M is 
the equation used to find the VM, where N is equal to 
VM to the nearest integer. 

It is well known that a squared number can be made 
equal to a progression of numbers. Specifically, 

A/ 2 =l-j-3+5 . . . +(2AT— 1), 


More generally, 

N 

K~1 

5 Because N 2 can be described as a progression of num- 
bers, N 2 -{-N can also be described as a progression of 
numbers. Specifically, 

AT 2 -b AT =2 +4 4- 6 4- ■ • • + 2 N 
jq Or, more generally, 

N 

N 2 +N— S2 K 

K~1 

To compute the square root of M it is necessary to suc- 
15 cessively subtract the terms of the series Of N 2j rN from 
M. For each integer N the result is R~M— (AT 2 -MV). As 
long as R is positive A^-f-Af is less than M and that N is 
not the desired answer. However, after a sufficient number 
of N’s have been subtracted from M some N causes R to 
20 be either zero or a negative number. It is this N that is 
equal to the VM to the nearest integer. 

Hence, in accordance with the invention, the square 
root of a number to the nearest integer can be obtained by 
2g performing the following steps on that number: 

(1) sequentially subtracting a progression of numbers 
from the number whose square root is desired; 

(2) detecting when one of the sequential subtractions 
causes the remainder to equal either zero or a negative 

3 q number; and 

(3) counting the number of subtractions that have oc- 
curred when the remainder is zero or a negative number. 

The number of subtractions is equal to N and, hence, 
is equal to the square root of the number M to the nearest 
35 integer. 

FIGS. 1, 2 and 3 illustrate embodiments of the appa- 
ratus of the invention that will perform the foregoing 
steps, lor ease of discussion, all illustrated embodiments 
of the invention include a four-stage forward counter and 
40 a nine-stage backward counter. However, the four and 
nine stages are only by way of example and it is to be 
understood that any number of stages can be used depend- 
ing upon the size of the numbers whose square roots are 
desired. 

FIG. 1 comprises a forward binary counter designated 
4:0 as A with its four stages designated as 1A-1, 1A-2, 1A-3, 
and 1A-4; and a backward binary counter designated as 
B with its nine stages designated as IB-1, IB-2, IB-3, 
IB-4, IB-5, IB-6, IB-7, IB-8 and IB-9. In addition to 
the counters, the apparatus illustrated in FIG. 1 includes 
50 an inhibit circuit 11, and a coupling circuit comprising 
four two-input AND gates designated as A-l, A-2, A-3 
and A~4. 

Each stage of the counter is a binary stage having a 
g5 true and a complementary output designated as X and X 
respectively. As is well known in the art, when one output 
is a binary 1 the other output is a binary 0 and vice versa. 
Further, the outputs switch binary states for each 0 to 1 
input transition, but not for a 1 to 0 transition. 

0 O An input terminal 13, adapted for connection to a 
pulse source, is connected to the input of the inhibit 
circuit 11. The output of the inhibit circuit is connected 
to the input of 1A-1 and through a time delay to one 
input of each of the four AND gates. The X output of 
65 1A-1 is connected to the input of 1A-2; the X of 1A-2 
is connected to the input of 1A-3; and the X output of 
1A-3 is connected to the input of 1A-4. The X output of 
1A-1 is connected to the second input of A-l; the X out- 
put of 1A-2 is connected to the second input of A-2; the 
70 X output of 1A-3 is connected to the input of A-3; and 
the X output of 1A-4 is connected to the second input of 
A-4. In addition, the X output of 1A-1 is connected to 
an output terminal 15, the X output of 1A-2 is connected 
to output terminal 17; the X output of 1A-3 is connected 
75 to an output terminal 19 and the X output of 1A-4 is 
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connected to an output terminal 21. The output terminals, 
therefore, represent the outputs of the X sides of the A 
counter stages and, in the hereinafter description, are 
read from left to right. Because the outputs are taken 
from from the X side of the stages and because the X 5 
outputs of one stage are connected to the input of the sub- 
sequent stage the A counter is a forward counter. 

The input of IB-1 is connected to an input terminal 25. 
The X output of each lower order stage of the B counter 
is connected to the input of the next higher order stage io 
of the B counter in the same manner that the A counter’s 
stages are interconnected. Hence, the stage interconnec- 
tion will not be more fully described. 

The output of A-l is connected as a separate input to 
IB-2; the output of A-2 is connected as a separate input 15 
to IB-3; the output of A-3 is connected as a separate 
input to IB-4; and the output of A-4 is connected as a 
separate input to IB-5. While the outputs from the AND 
gates are illustrated and described as separate inputs to 
their respective B counter stages they are not actually 20 
separate inputs. That is, in an actual embodiment of the 
device, isolation diodes are contained in the input lines 
from the previous stage and from the AND gates; how- 
ever, the actual terminals of the inputs to the stages are 
at the same point. Hence, a 0 to 1 transition of either 25 
input operates to trigger a stage and change its state. 

The X outputs of the B counter are connected to output 
terminals as follows: IB-1 to 27; IB-2 to 29; IB-3 to 31; 
IB-4 to 33; IB-5 to 35; IB-6 to 37; IB-7 to 39; and XB-8 3Q 
is connected to terminal 41; while the X output of IB-9 
is connected to the inhibit input of the inhibiting circuit 
11. Because the outputs of the B counter stages are taken 
from the X side and because the X side of a lower order 
stage is connected to the input of the next higher order 35 
stage, the B counter is a backward counter. That is, the B 
counter subtracts the numerical value of any particular 
stage from the number in the counter each time that stage 
is triggered. Specifically, each time stage IB-1 is switched 
the decimal number 1 is subtracted from the number in 4.0 
counter B; each time IB-2 is switched, the equivalent of 
a decimal 2 is subtracted; each time XB-3 is switched a 4 
is subtracted and so on through all nine stages of counter 
B. 

The system illustrated in FIG. 1 operates to carry out 
the invention by subtracting from a number located in 
counter B the numerical progression 2+4+6, etc. That 
is, each time an input pulse is applied to counter A it sub- 
tracts the next number in the progression from the num- 
ber then in counter B. Specifically, the first input pulse ^ 
to counter A generates a 1000 at counter A’s output ter- 
minals 15, 17, 19 and 21; however, this first pulse sub- 
tracts 2 from counter B because counter B is a backward 
counter and because the output of the first stage of count- 
er A is connected to the input of the second stage of 55 
counter B. More specifically, when XA-1 is triggered, its 
X output goes from 0 to 1. This passes through gate A-i 
and triggers XB-2 which is the second stage of counter B 
and corresponds in value to the decimal 2. Hence, a 2 
is subtracted from counter B. When the second pulse is 
applied to counter A, 1A-1 shifts to its opposite state, i.e., 
its X output goes to 0 and its X output goes to 1. When 
the X output of 1A-1 goes to 1, 1A-2 is triggered so that 
its X output goes from 0 to 1 and its X output goes from 
1 to 0. The 1 X output of 1A-2 is subsequently gated by 65 
A-2 and triggers IB-3, IB-3 is the third stage of counter 
B, corresponding to decimal 4; hence 4 is subtracted from 
counter B for the second pulse to counter A. 

The systems illustrated in FIGS. 2 and 3 are similar to 
FIG. 1 and operate in a manner identical to the operation 70 
of that system. These systems, however, also include a 
time delay means. This is included because a switching 
pulse from both the previous stage and a switching pulse 
from an AND gate can be applied to a B counter stage 
at the same time to thereby create an error. That is, if 75 
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A-2 and IB-2 both presented a switch pulse to IB-3 at 
the same time, XB-3 would interpret them as a single in- 
put and would only switch once rather than twice, as it 
should. By providing suitable time delay systems of the 
type illustrated in FIGS. 2 and 3 this error can be pre- 
vented. 

FIG. 2 is identical to FIG. 1 with the addition of a 
first time delay TD-1 between IB-2 and XB-3; a second 
time delay TD-2 between IB-3 and IB-4; and a third 
time delay TD-3 between IB-4 and IB-5. These time 
delays provide a “settle down” period between the appli- 
cation of pulses from the AND gates and the subsequent 
switching of higher order B counter stages by lower order 
B counter stages. The operation of FIG. 2 is otherwise 
identical to the operation of the FIG. 1 embodiment. 

FIG. 3 is also identical to FIG. 1 with the addition of 
an alternative type of time delay system. In FIG. 3 a time 
delay system 43 is connected between the inhibit gate 
output and the inputs to the two input AND gates. The 
time delay system is connected so that, for each input 
pulse to terminal 13, a gating pulse is first provided to 
AND gate A-4, then to AND gate A-3, then to AND gate 
A-2 and finally to AND gate A-l. The time delay system, 
therefore, also prevents the simultaneous application of 
pulses to the B counter’s stages by providing for a settle 
down time between the application of pulses from the 
AND gates and the application of pulses from lower order 
B counter stages to higher order B counter stages. Hence, 
as with the FIG. 2 embodiment, this time delay “settle 
down” period prevents errors. 

Turning now to an example of the complete operation 
of the system illustrated in FIG. 2; assume the decimal 
number 59 is contained in register B. The decimal number 
59 is represented by the binary number 110111000 at the 
output terminals of counter B, as read from left to right. 
This number can be placed in counter B, for example, by 
applying pulses to counter B’s input terminal 25 until 
counter B’s output terminals reached this binary number. 

Prior to operation, counter A is cleared by means not 
shown so that all of its X outputs are equal to 0. When 
a first pulse is applied to input terminal 13 it passes 
through the inhibit gate and triggers the A counter stage 
1A-1. The 1A-1 X output goes from 0 to 1 and the X 
output goes from 1 to 0. The X output of 1A-1 is sub- 
sequently gated through A-l and triggers XB-2. When 
IB-2 is triggered its X output goes from 1 to 0; because 
its X output drops from 1 to 0 it does not trigger IB-3 
and at this point the B output is 100111000. This is 
equivalent to the decimal number 57. Hence, the first 
number in the progression — 2— has been subtracted 
from the 59 originally contained in counter B. 

The second pulse switches 1A-1 to its opposite state; 
that is, its X output goes from 0 to 1 and its X output 
goes from 1 to 0. The X output of 1A-1 then triggers 
1A-2 to change its X output from 0 to 1 and its X output 
from 1 to 0. At this point the X outputs from the A 
counter at terminals 15, 17, 19 and 21 are 0100. The 1 
output of 1A-2 is gated to IB-3 by A-2 and triggers 
IB— 3. When IB-3 is triggered its X output goes from 
0 to 1. When its X output goes from 0 to 1 it triggers 
IB-4 and the X output of IB-4 goes from 1 to 0. The X 
output of IB-4 does not trigger IB-5 and hence the out- 
put at this point is 101011000; this is equivalent to the 
decimal number 53. Hence, the second number in the pro- 
gression — 4- — has been subtracted from the previous 57 
or an overall 6 has been subtracted from the initial 59. 

When the third input pulse triggers 1A-1 its X output 
changes to 1 and the output from the A counter is 1100. 
Then the X output of 1A-X is gated by A-l to IB-2 and 
triggers IB-2 changing lB-2’s X output from 0 to 1 . Also 
the 1 output of 1A-2 is gated by A-2 to IB-3 and triggers 
IB-3 changing lB-3’s X output from 1 to 0. The change 
of lB-3’s X output from 1 to 0 has no effect on IB-4 or 
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any of the following stages. However, the 0 to 1 change 
of !B-2’s X output now reaches IB-3 through time delay 
TD-1 and causes IB-3 to change from a 0 to a 1. This 
second change in IB-3 triggers IB-4 to switch its X out- 
put to a 1. The 1 output of IB -4 triggers IB-5 to cause 5 
its X output to reduce to zero. At this point, the binary 
output of counter B is 111101000; this is equal to the 
decimal number 47. Hence, the third number in the pro- 
gression — 6 — has been subtracted from 53. 

The fourth pulse to counter A provides an output from 10 
counter A of 0010. This output in the manner described 
above triggers counter B so that it generates an output 
of 111001000. This binary number is equal to 39. 

The fifth pulse provides an output of counter A that is 
1010. This output passes through the AND gates to trig- 15 
ger the appropriate stages of counter B to cause counter 
B to generate an output of 101110000. This binary num- 
ber is equal to the decimal number 29. 

The sixth pulse provides an output from counter A of 
0110. This output triggers counter B to generate an out- 20 
put of 100010000. This output is equivalent to the deci- 
mal number 17. 

The seventh pulse to counter A changes its output to 
1110. This output triggers counter B to generate a binary 
output of 110000000. This output is equivalent to the 25 
decimal number 3. 

The eighth pulse triggers counter A to generate an out- 
put of 0001. This output triggers counter B to generate 
an output of 110011111. The first eight stages of this 
output represent a modulo 2 8 negative number while the 30 
ninth stage merely detects whether a zero or negative 
number has been reached. Hence the X output of IB-9 
applies a signal to the inhibit input of inhibit circuit 11 
to inhibit the further application of pulses to both the 
AND gates and the A counter. 35 

Prior to the generation of the inhibit pulse, however, 
eight pulses were counted by counter A; hence, the 
closest numerical integer representing the square root of 
59 is 8. A brief check with a slide rule or with a square 
root table determines that the square root of 59 is ap- 40 
proximately 7.68. Hence 8 is the nearest integer to the 
square root of 59. 

In conclusion, the system illustrated in FIG. 2 acts 
to subtract the sequence 2+4+6 etc. from the number 
contained in counter B until either a zero or a negative 45 
number is in counter B. This situation inhibits the fur- 
ther application of pulses through the inhibit gate 11 
because the X output of stage IB-9 becomes 1. The 
output from counter A at this point represents the square 
root of the number originally contained in the counter 
B to the nearest integer. 

It will be appreciated by those skilled in the art and 
others that the invention provides apparatus for ob- 
taining the square root of a number to the nearest integer. 55 
Specifically, the steps require the sequential subtraction 
of a progression of numbers from the number whose 
square root is desired. When the subtraction reaches either 
zero or a negative number the number of subtractions 
performed is equal to the square root. Further, the in- 60 
vention provides an equally simple apparatus for carry- 
ing out the method. 

The apparatus includes two counters: one for counting 
up and the other for counting down. The forward counter 
sequentially subtracts numbers from the backward 65 
counter in a predetermined manner. When the backward 
counter reaches either zero or a negative number, the 
apparatus prevents further counting of pulses by the 
forward counter and the number of pulses- counted by 
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the forward counter at that point is equal to the square 
root of the number originally in the backward counter. 

It will further be appreciated that the four stage up- 
ward counter and the nine stage backward counter are 
discussed only by way of example. Any number of stages 
for each counter can be used depending upon the size of 
the numbers whose square roots are desired. Similarly, the 
time delay means illustrated in FIGS. 2 and 3 are also 
only by way of example. Other suitable time delay means 
can be utilized to provide the same function. Moreover, 
it will be appreciated by those skilled in the art that the 
progression 2+4+6, etc. is only by way of example. 
Any progression that will suitably determine the desired 
result can be used. 

Moreover, this invention can be used to take the square 
root of non-integer numbers. For example, suppose B is 
a n-ary number with less than 2P n-ary places in the 
fractional part, then M=(n 2 p x#) is an integer and 
N ^ n p x a/B . Therefore, \/lf^n~ p xN. Hence, the 

invention may be practiced otherwise than as specifically 
described herein. 

What is claimed is: 

1. Apparatus for computing the square root of a num- 
ber comprising: 

a first binary means having a plurality of stages for 
counting pulses; 

a second binary means having a plurality of stages for 
storing a binary number; 

an inhibit means for inhibiting the application of pulses 
and having an input adapted for connection to a 
pulse source, an output connected to said first binary 
means and an inhibit input connected to said second 
binary means; and 

a coupling means for connecting the outputs of said 
plurality of stages of said first binary means to the 
inputs of predetermined stages of said plurality of 
stages of said second binary means. 

2. Apparatus as claimed in claim 1 wherein said sec- 
ond binary means is a second binary counter and where- 
in the output of the last stage is connected to the inhibit 
input of said inhibit means. 

3. Apparatus as claimed in claim 2 wherein said cou- 
pling means includes a plurality of AND gates each of 
which has at least two inputs, wherein one input of each 
AND gate is connected to the output of one stage of said 
first binary counter and a second input of each stage is 
connected to the output of said inhibit means and the 
output of each AND gate is connected to one stage of 
said second binary counter in a predetermined manner. 

4. Apparatus as claimed in claim 3 wherein the output 
of each stage of said first binary counter is connected 
through an AND gate to the input of the next higher 
order stage of said second binary counter. 

5. Apparatus as claimed in claim 4 including time de- 
lay means connected between predetermined stages of 
said second binary counter. 

6. Apparatus as claimed in claim 4 including a time 
delay means connected between said inhibit means and 
the second input of said AND gates. 
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